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CLAIM AMENDMENTS AUG 0 I 2006 

1. (Previously Presented) A method for a network switch port for 
receiving and storing data included in incoming packets that vary in 
size and then forwarding the data frpm the network switch port, the 
method comprising the steps of: 

a- receiving each incoming packet and generating a cell sequence 
corresponding to the incoming packet^ wherein each cell of the cell 
sequence contains a separate portion; of the data included in the 
incoming packet, and wherein each cefl of each generated cell sequence 
is of a uniform size; 

b. making a determination wittji respect to at least one cell of 
each cell sequence generated at step a as to whether to discard the 
cell or to store the cell in a memory, and then one of storing the 
cell in the memory or discarding the cell in accordance with the 
determination; 

c. reading cells out of the memory and forwarding them from the 
network switch port; and 

d. repetitively generating an:| estimate of an average number of 
cells stored in the memory during a -iperiod immediately preceding 
generation of the estimate, wherein ijthe determination made at step b 
is a function of the generated estimate. 

2. (Original) The method in accordance with claim 1 wherein step 
b comprises the substeps of: 

bl. assigning the cell * discard weight that is a function of 
the estimated average number of cel^s stored in the memory generated 

at step d; 

b2 . generating a random numbeir; 

b3. comparing the cell's assigned discard weight to the random 
number to produce result data indicting whether the discard weight 
exceeds a value of the random numbef , 

b4. making the determination as to whether to discard the cell 
or to store the cell in the memory as a function of the result data; 
and 
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b5. one of storing or discarding the cell in the memory in 
accordance with the determination made at step b4, 

3. (Original) The method in accordance with claim 2 wherein the 
discard weight assigned to the cell :|at step bl is a function of an 
amount by which the estimated average number of cells stored in the 
memory exceeds a threshold level. 

4. (Original) The method in accordance with claim 2 wherein step 
bl comprises the substeps of; 

bll. allocating a separate discard weight for each ot a 
plurality of separate number ranges;; 

bl2. determining which particular number range of the plurality 
of separate number ranges includes the estimated average number of 
cells stored in the memory, and i 

bl3. assigning the allocated discard weight of the particular 
number range to the cell, 

5. (Original) The method in accordance with claim 4 wherein the 
discard weight for each of said plurality of number ranges is 
allocated at step bll as an increasing function of magnitude of number 
values spanned by the number range.;; 

6. (Original) The method in accordance with claim 2 wherein step 
b comprises the sLep of: 

bl. making the determinate on jjwith respect to a first cell of the 
cell sequence as to whether to discard that first cell and all other 
cells of the cell sequence based on^i a comparison of the first cell's 
assigned discard weight and the random number, and on whether a 
current number of cells stored in. the cell memory at the time the 
determination is made exceeds a predetermined threshold level; and 

b2. one of discarding all ceils of the cell sequence or storing 
all cells of the sequence in the memory in accordance with the 
determination made at step bl . \ 
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7. (Original) The method in accordance with claim 1 wherein the 
step d of repetitively generating anij estimate of an average number of 
cells stored in the memory during a period immediately preceding 
generation of the estimate comprises;: the substeps of: 

al. multiplying a last computed average number of cells stored 
in the memory by a value of a parameter X between 0 and 1 to produce a 
first value, 

a2. multiplying a number of c^Hs currently stored in the memory 
by a quantity (1-X) ro produce a s.edbnd value, and 

a3. generating a next estimat4 of the average number of cells 
stored in the memory, as a sum of .the first and second value, and 

a4 . iteratively repeating ste|l>3 al through a3. 

8, (Currently Amended) The method in accordance with claim 1 
wherein step b comprises the substefjis of: 

bl. allocating a separate discard weight for each of a plurality 
of separate number ranges; 

b2. determining which particular number range of the plurality 
of separate number ranges includes £he estimated average number of 
cells stored in the memory; 

b3. assigning the allocated discard weight of the particular 
number range to a first cell of each sequence, 

b4 . generating a random nuntbe?:; 

b5. comparing the cell's assigned discard weight to the random 
number to produce result data indicting whether the discard weight 
exceeds a value of the? random numbetf; 

b6. making the determination With respect to a fir3te the first 
cell of the cell sequence as to whether to discard that first cell and 
all other cells of the cell sequence based on a comparison of the 
first cell's assigned discard weight and the random number; and 

b7. one of discarding all celrls of the cell sequence or storing 
all cells of the sequence in the meijhory in accordance with the 
determination made at step b6. 
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9. (Original) The method in accordance with claim 8 wherein the 
step d of repetitively generating an; estimate of an average number of 
cells stored in the memory during a period immediately preceding 
generation of the estimate comprises^ the substeps of: 

al- multiplying a last computed average number of cells stored 
in the memory by a value of a parameter X between 0 and 1 to produce a 
first value, 

a 2. multiplying a number of cells currently stored in the memory 
by a quantity (1-X) to produce a second value, and 

a3. generating a next estimate of the average number of cells 
stored in the memory, as a sum of trie first and second value, and 

a 4 . ineratively repeating stejps al through a3. 

10. (Previously Presented) The 5 method in accordance with claim 1 
wherein the estimated of the averages number of cells stored in the 
memory is estimated at step d whenever there is a change in a number 
of cells currently stored in the meiiory. 

11. (Currently Amended) An apparatus for receiving, storing and 
then forwarding data in a plurality } of incoming packets that vary in 
size, the apparatus comprising: 

a memory } 

first means for receiving each; incoming packet and for generating 
a cell sequence corresponding to thfe incoming packeL, wherein each 
cell of the cell sequence packet contains a separate portion of the 
data included in the incoming packet, and wherein each cell of each 
generated cell sequence is of a uniform size; 

second means for making a determination with respect to at least 
one cell of each generated cell sequence to whether to discard the 
cell or to store the d e ll the cell in the memory; 

third means for one of storing or discarding the cell in the 
memory in accordance with the deterjfni nation made by the second means, 
and for reading cells out of the memory and forwarding Lhem; and 

5 
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fourth means for repetitively generating an estimate of an 
average number of ceils stored in this memory during a period 
immediately preceding generation o:f :the estimate, 

wherein the determination madeijby the second means is a function 
of the generated estimate. 

12. (Original) The apparatus. in accordance with claim 11 wherein 
the second means comprises: 

fifth means for assigning each-: cell a discard weight that is a 
function of the estimate generated fcjjy the fourth means; 

sixth means generating a random number; 

seventh means for comparing th£ cell's assigned discard weight to 
the random number to produce result kiata indicting whether the discard 
weight exceeds a value of the randonij number, 

eighth means for making the determination as to whether to 
discard the cell or to store the eelsl in the memory in response to the 
result data. 

13* (Original) The apparatus in accordance with claim 12 wherein 
the discard weight assigned to each iicell is a variable function of the 
estimated average number. 

14. (Original) The apparatus in accordance with claim 12 wherein 
the fifth means allocates a separate^ discard weight for each of a 
plurality of separate number ranges,,: determines which particular 
number range of the plurality of separate number ranges includes the 
estimated average number of cells stored in the memory, and assigns 
the allocated discard weight of trie ^particular number range to the 
cell. 

15. (Original) The apparatus ih accordance with claim 14 wherein 
the fifth means allocates the discard weight for each of the plurality 
of number ranges as an increasing • function of maqnitude of number 
values spanned by the number range. ] 

6 
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16. (Original) The apparatus i4 accordance with claim 12 wherein 
the eighth means makes making a determination with respect to a first 
cell of each cell sequence as to whether to discard that first cell 
and all other cells of the cell sequence based on a comparison of the 
first cell's assigned discard weight; and the random number, and on 
whether a current number of cells stpred in the cell memory at the 
time the determination is made exceeds a predetermined threshold 
level. 

17. (Original) The apparatus if) accordance with claim 11 wherein 
the fourth means comprises: 

means for multiplying a previously generated estimate of an 
average number of cells stored in thje memory by a value of a parameter 
X between 0 and 1 to produce a first| value, 

means for multiplying a number =1 of cells currently stored in the 
memory by a quantity (1-X) to product a second value, and 

means for generating a next estimate of the average number of 
cells stored in the memory, as a sumi of the first and second value, 

18. (Currently Amended) The apparatus in accordance with claim 11 
wherein the second means comprises: 

fifth means for allocating a separate discard weight for each of 
a plurality of separate number ranges; 

sixth means for determining which particular number range of the 
plurality of separate number ranges ^includes the estimated average 
number of cells stored in the memory; 

seventh means for assigning the allocated discard weight of the 
particular number range to a first Cell of each sequence; 

eighth means for generating a random number; 

ninth means for comparing the bell's assigned discard weight to 
the random number to produce result jdata indicting whether the discard 
weight exceeds a value of the random number; and 
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tenth means for making the determination with respect to a first 
the first cell of the cell sequence hs to whether to discard that 
first cell and all other cells of thfe cell sequence based on a 
comparison of the first cell's assigned discard weight and the random 
number , and 

wherein the third means one of ijdiscards all cells of the cell 
sequence or stores all cells of the Sequence in the memory in 
accordance with the determination made by the tenth means. 

19-20 (Cancelled) 



8 



PAffi 9/10 1 RCVD AT 811/2006 1:13$ PM [Eastern DayBght Time] ' SVR:USPT0-EFXRF-2/1 * DNIS:2738300 * CSD:503 574 3197 * DURATION (mm-ss):02-M 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR^LACK AND WHITE PHOTOGRAPHS 

□ GRAYSCALE DOCUMENTS 

□ iLINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCED) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



